Pembangunan Jalan Tol Probolinggo-Banyuwangi telah resmi dimulai pada Senin (06/02/2023). Namun pada tahap awal ini baru dilakukan untuk ruas Tol Gending-Besuki.